
CLAIMS 

1 . "y^method for analyzing a binary RDO file structure, extracting all relevant 
datatneeded to reproduce content thereof, and generating an output in a 
selected format, comprising the steps of: 

reading and analyzing said binary RDO file; 

extracting data contained within said RDO file describing an 
arrangemen\^f pages in a final document; and 

generating an output by placing one or more bitmap files for each page 
onto an output page and adding optional text messages for header, footer, 
and page number. 



2. The method of Claim 1, said reading and analyzing step further 
comprising: 

decoding said bina^RDO file internal structure; 
parsing said binary RDO file; and 

transferring said parseid binary RDO file into a data structure 
representation in a memory. 

3. The method of Claim 1 , said extracting step further comprising: 

collecting data for each page in said RDO binary file, where said data 
are scattered throughout said RDO binary file, and where some data are 
page-invariant and that apply to an entire document embodied in said RDO 
binaryfile. 



4. The method of Claim 3, wherein said page-invariant data comprise any of 
header and footer\ messages, their location, or font selection or margin 
specifications. 

5 5. The method of Claim 1 , wherein said bitmap file is a TIFF format file. 



f 6. The method of Claim 1 , further comprising the step of: 

storing said output\n a memory when all pages have been processed. 



10 ^^7. The method of Claim 1, wherein said selected format is a PDF format. 



The method of Claim 1, wherein said bitmap file is a PostScript file and 
wherein an external, commercially available Postscript-to-PDF converter is 
invoked to merge these pages into an output PDF. 
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9. An apparatus for analyzing a\ binary RDO file structure, extracting all 
relevant data needed to reproduce content thereof, and generating an output 
in a selected format, comprising: 

a read module for reading and analyzing said binary RDO file; 
20 an understand module for extracting data contained within said RDO 

file describing an arrangement of pages ir^a final document; and 

a reproduce module for generating an output by placing a bitmap file 
for each page onto an output page and adding optional text messages for 
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header, footer, and page number. 



10. The apparatus of Claim 9, said read moduleJurther comprising: 



a defcoder for decoding said binary RDO file internal structure; 
a parser for parsing said binary RDO file; and 

a memory for receiving a data structure representation of said parsed 
binary RDO file 



1 1 . The apparatus of Claim 9, said understand module further comprising: 

a mechanism for collecting data for each page in said RDO binary file, 
where said data are scattered throughout said RDO binary file, and where 
some data are page-invariant and that apply to an entire document embodied 
P 10 in said RDO binary file. 

N s J 12. The apparatus of\Claim 11, wherein said page-invariant data comprise 



any of header and footer messages, their location, or font selection. 



i?\ 15 13. The apparatus of Claim 9, wherein said bitmap file is a TIFF format file. 



14. The apparatus of Claim 9, further comprising: 

a memory for storing ^aid output when all pages have been processed. 



20 15. The apparatus of Claim 9, wherein said selected format is a PDF format. 

16. The apparatus of Claim 9, wherein said bitmap file is a PostScript file. 

17. The apparatus of Claim lie^urthe^comprising: 

25 an external, commercially/available Postscript-to-PDF converter for 

merging said bitmap file for eaclrbf said pages into an output PDF. 
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The apparatus of Claim 9, wherein said output comprises an internal 
* representation of any of the following items once all data have been gathered 
from sard RDO file: 

5 fo\ each page a list of images on a page; optional header, footer, and 

page numper strings; location of text items; and fonts, font attributes, and 
sizes to be used; 

for each image image dimensions; orientation and offset and alignment 
information; anfJ-information about layering of multiple images on top of one 
0 another; 

for said RDO document a list of page images and page numbers; a list 
of sections; font selection for header, footer and page number; and margins; 
for each section a list of page images and page numbers. 

5 19. A method for analyzing a binary RDO file structure, extracting all relevant 
data needed to reproduce content thereof, and generating an output in a 
selected format, comprising th^s^ps^oj:^ 

reading and analyzfng said binary RDO file; 



extracting data cont^ed ^tyrthin said RDO file describing an 
[0 arrangement of pages in a final N dpcument; and 

A\ ^ 

generating an^mtput by^placing one or more bitmap files for each page 
onto an output page and addirrg optional text messages for header, footer, 
and page number decoding said binary RDO file internal structure; 

parsing said binary RDO file into a tree data structure; and 
!5 transferring said parsed binary^DO fi ' e a § said tree data structure 

representation to a memory. 



20. The metiiod of Claim 19, wherein said step of parsing said tree structure 
comprises an\initialization function which reads said RDO binary into memory 
and a recursive parsing function. 



21. The method \of Claim 20, wherein said initialization function comprises the 
step of: 

reading sai&l RDO file into a buffer, wherein a first code byte is read, a 
size byte is read, arad said parsing function is invoked. 
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^ 22. The method of ICIaim 21, wherein said parsing function comprises the 
steps of: 

reading the nextcode; 
making a determination i^ald codels a leaf and, if so, said leaf data 
15 are read and stored and\said/ptocess continues, wherein if said code is read 
as a directory, then a next size isVead and, if said size read does not fit into a 
remaining byte size, thenVn err^y is detected and said process is aborted, 
otherwise remaining size is\reduced by a new size and said parsing function 
is invoked to effect recursion! wherein upon return, a child tree is then stored, 
20 and if a remaining size is greater than zero said process is repeated, 
otherwise said process terminates. 



23. The method of Claim 19, wherein said extracting step comprises any of: 

creating a template similar to an expected subtree and then attempting 
25 to match said template against all trees in said RDO file in a recursive fashion, 
wherein a matching algorithm returns pointers to sought leaves of a matching 
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RDO tree, and wherein once said template has been matched, desired values 
can be read back from said pointers; and 

looping through all trees and calling a specific handler routine based 
on the coae of a topmost directory of each tree, wherein a handler routine 
then (optionally recursively) attempts to follow a certain path of subdirectories 
through a lubtree based on a predetermined sequence of codes to read 
desired leaves with said data, and wherein said data are then stored in a 
fashion that \associates different pieces with images or pages in said 
document. 



24. The method of Claim 19, further comprising: 

providing^ separate job ticket file which specifies printing options that 
are not directly part of\aid d^ument and that depend on capabilities of an 
output device; and^ ^ 

extracting information stored in said job ticket file, which information 
relates to features supported by a particular device or set of devices. 




25. The method of Claim 24, wherein said job ticket files specifies any of: 
number of copies^of said docuemnt to be printed; 
a range of pages of said document which are to be printed; 
sides of a page of said document which are to be printed; 



paper stock to be used for printing said document, wherein a paper 
stock may have any of the following properties: size, type, drilled or not, color, 
weight per unit area, stapling\options, and collation; 

distance by which image is to be shifted while printing; 

whether a job is to be printed or to be stored in a particular file; 



information Vhat is useful for identifying a job, which information may 
include of: name ofW document to be printed, name of a user who is sending 
a request to print,! account, deliver to, banner message, and special 
instructions; 1 

special instructions for including several sets of exception pages which 
describe pages which! are t<p be printed with printer settings that are different 
from those defined forlsaid *do^ment as a whole, wherein an exception page 
specification may have any oM^e^following components: range of pages, 
paper stock Jo. b.e_us_ed^ image shift specifications; 

special instructions for inserting^pages in said job from alternative 
sources, which instn^ctfdn m^y comprise any of the following components: 
page number after which *pages are to be inserted, number of pages to be 
inserted, and paper stock to\be used; and 

type of covers that must be printed for a particular job, which may 

specify any of the following: where a cover is required, front cover paper stock 

\ 

if required, back cover paper stock if required, sides to be printed for front 

\\ 

cover if required, and sides to be printed for back cover if required. 
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